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BOUCHAUD'S MODEL EXHIBITS TWO DIFFERENT AGING 
- - - REGIMES IN DIMENSION ONE 

Q I By Gerard Ben Arous and Jiri' Cerny 



(N 



o 

(N 
m 



(N 
O 



Courant Institute of Mathematical Sciences and Weierstrass Institute 
for Applied Analysis and Stochastics 



Let Ei be a collection of i.i.d. exponential random variables. 
Bouchaud's model on Z is a Markov chain X{t) whose transition rates 
are given by Wij — i'exp(— /3((1 — a)Ei — aEj)) if i, j are neighbors 
in Z. We study the behavior of two correlation functions: P[X(tu, + 
t) = and r[X{t') = X{t^) "it' G [t^,tw + t]]. We prove the 

^ ^ (sub)aging behavior of these functions when /3 > 1 and a £ [0, 1]. 

cn _ 

1. Introduction. Aging is an out-of-equilibrium physical phenomenon 
^) , that is gaining considerable interest in contemporary physics and mathe- 

matics. An extensive literature exists in physics (see [6] and therein refer- 
ences). The mathematical literature is substantially smaller, although some 
progress was achieved in recent years ([2, 3, 5, 7, 9]; see also [1] for a survey). 
' The following model has been proposed by Bouchaud as a toy model 

^ ! for studying the aging phenomenon. Let G = (V, £) be a graph, and let 

E = {£^j}jgv be the collection of i.i.d. random variables indexed by vertices 
of this graph with the common exponential distribution with mean 1. We 
Q I consider the continuous-time Markov chain X{t) with state space V, such 

O ■ that 



{I) F{X{t + dt)=j\Xit) = i,E) = ( 

; 

. The transition rates Wij are defined by 



Wij dt, if i, j are connected in G, 
0, otherwise. 



(2) Wij = uexpi - f3{{l-a)Ei-aEj)). 

The parameter (3 denotes, as usual, the inverse temperature and the param- 
eter a, < a < 1, drives the "symmetry" of the model. The value of u fixes 
the time scale and is irrelevant for our paper; we thus set u = \. 
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This model has been studied when G is Z and a = by Fotnes, Isopi and 
Newman [8, 9]. It is an elementary model when G is the complete graph, 
which is a good ansatz for the dynamics of the REM (see [3] ) . 

The time spent by the system at site i grows with the value of Ei. The 
value of Ei can thus be regarded as the depth of the trap at the site i. The 
model is sometimes referred to as "Bouchaud's trap model." It describes the 
motion of the physical system between the states with energies —Ei. It can 
be regarded as a useful rough approximation of spin-glass dynamics. The 
states of Bouchaud's trap model correspond to a subset of all possible states 
of the spin- glass system with exceptionally low energy. This justifies in a 
certain sense the exponential distribution of Ei since it is the distribution of 
extreme values. The idea behind this model is that the spin-glass dynamics 
spends most of the time in the deepest states and it passes through all 
others extremely quickly. Thus, only the extremal states are important for 
the long-time behavior of dynamics, which justifies formally the introduction 
of Bouchaud's model. 

Usually, proving an aging result consists in finding a two-point function 
E{tu,,tw + a quantity that measures the behavior of the system at time 
t + tyo after it has aged for the time ty^ , such that a nontrivial limit 

(3) lim F{t^,t^ + t) = F{e) 

t— too 

t/t-w=d 

exists. The choice of the two-point function is crucial. For instance, it has 
been observed by Rinn, Maass and Bouchaud [11] that a good choice is 

(4) R{ty„ t^ + t)= EP(X(t + t^) = X{t^)\E), 

which is the probability that the system will be in the same state at the end 
of the observation period (i.e., at time t-|-t^) as it was in the beginning (i.e., 
at time t^). Another quantity exhibiting aging behavior, which was studied 
by Pontes, Isopi and Newman [9], is 

(5) R%t^,tn^ + 1) = E^[P(X(t + t^) = i\E, Xit^))f, 

which is the probability that two independent walkers will be at the same 
site after time t + t^ if they were at the same site at time tw , averaged over 
the distribution of the common starting point X(t^). These authors have 
proved that, for these two two-point functions, aging occurs when a = 0. We 
extend this result to the case a > 0. The limiting object will be independent 
of a. Thus the parameter a could seem to be of no relevance for aging. 

However, it is not the case for all two-point functions. For instance, for 
the function 

(6) U{t^,t^ + t) = E¥{X{t') = X{t^) yt' e[t^,t^ + t]\E), 
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that is, for the probabiUty that the system does not change its state between 
tw and tw + t, it was predicted by Rinn, Maass and Bouchaud [11] that there 
exists a constant 7 such that the limit limt^^oo^{tw,tw + ^*2)) exists and 
depends nontrivially on a. The name subaging was introduced for this type 
of behavior, that is, for the fact that there exists a constant < 7 < 1 such 
that for some two-point function + there is a nontrivial limit 

(7) lim F{t^,t^+t)=F{e). 

I— »oo 

t/tl=e 

One of the main results of the present paper is the proof of the subaging 
behavior of the function (6) for an arbitrary a G [0, 1]. 

Let us have a closer look at the role of the parameter a. If a = 0, the 
dynamics of the model is sometimes referred to as "random hopping time 
(RHT) dynamics" (cf. [10]). In this case the rates Wij do not depend on the 
value of Ej. Hence, the system jumps to all neighboring sites with the same 
probability and the process X{t) can be regarded as a time change of the 
simple random walk. 

On the other hand, if a > 0, the system is attracted to the deepest traps 
and the underlying discrete-time Markov chain is some kind of random walk 
in a random environment (RWRE). There are already some results about ag- 
ing of RWRE in dimension 1 [7]. In that article Sinai's RWRE is considered. 
It is proved there that there is aging on the scale log i/ log — > const. 

In our situation the energy landscape, far from being seen as a two-sided 
Brownian motion as in Sinai's RWRE, should be seen as essentially flat with 
few very narrow deep holes around the deep traps. The drifts on neighboring 
sites are dependent and this dependency does not allow the existence of large 
domains with drift in one direction. This can be easily seen by looking at 
sites surrounding one particularly deep trap Ei. Here, the drift at site i — 1 
pushes the system very strongly to the right and at site i + 1 to the left 
because the system is attracted to the site i. Moreover, these drifts have 
approximately the same size. A more precise description of this picture will 
be presented later (Section 5). However, these differences do not change 
notably the mechanism responsible for aging. Again, during the exploration 
of the random landscape, the process X finds deeper and deeper traps that 
slow down its dynamics. 

It was observed numerically by Rinn, Maass and Bouchaud [11] that X{t) 
ages only if the temperature is low enough, /3 > 1. (In the sequel we will 
consider only the low-temperature regime.) This heuristically corresponds 
to the fact that if a = and (3 > 1, the mean time E(exp(/3£'o)) spent by 
X(t) at an arbitrary site becomes infinite. This implies that the distribution 
of the depth at which we find the system at time t does not converge as 
t — > 00. The process X{t) can find deeper and deeper traps where it stays 
longer. 
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If a > 0, the previous explanation is not precise. The time before the jump 
is shortened when a increases. On the other hand, the system is attracted to 
deep traps. This means that instead of staying in one deep trap, the process 
prefers to jump out and then to return back very quickly. For the two-point 
functions (4) and (5) these two effects cancel and the limiting behavior 
is thus independent of a. For the two-point function (6), there cannot be 
cancellation, because the attraction to deeper traps has no influence on it. 

Before stating the known results about the model we generalize it slightly. 
All statements in this paper do not actually require Ei to be an exponen- 
tial random variable. The only property of Ei that we will need is that 
the random variable exp(/3£'j) is in the domain of attraction of the totally 
asymmetric stable law with index = a. Clearly, the original exponential 
random variable satisfies this property. 

Recently, this model was studied rigorously by Fontes, Isopi and Newman 
[8, 9] in connection with the random voter model and chaotic time depen- 
dence. In that papers only the RHT case, a = 0, was considered. If d = 1 
and /3 > 1, they proved that the Markov chain X{t) possesses an interesting 
property called there localization. Namely, it was shown there that 

(8) limsupsupP(X(t) = i\E) > 0, P-a.s. 

Also aging for the two-point functions (4) and (5) was proved there. In 
dimension d>2, results of that papers imply that there is no localization in 
the sense of (8). However, there is numerical evidence [11] that the system 
ages. A rigorous proof of this claim will be presented in a forthcoming paper 
[4]. 

In this article we generalize the results of Fontes, Isopi and Newman [9] in 
dimension 1 to the general case, a^O. As we have already noted, the main 
difficulty comes from the fact that the underlying discrete-time Markov chain 
is not a simple random walk. We will prove aging for the quantities (4) and 
(5). We will then prove subaging for the two-point function (6). 

As in [9], we relate the asymptotic behavior of quantities (4), (5) and (6) to 
the similar quantities computed using a singular diffusion Z{t) in a random 
environment p — singular meaning here that the single time distributions of 
Z are discrete. 

Definition 1.1 {Diffusion with random speed measure). The random 
environment p is a random discrete measure, ^iVi6xi, where the countable 
collection of {xi,Vi)'s yields an inhomogeneous Poisson point process on 
M X (0, oo) with density measure dxav~^~"dv. Conditional on p, Z{s) is a 
diffusion process [with Z{0) = 0] that can be expressed as a time change of 
a standard one-dimensional Brownian motion W{t) with the speed measure 
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p. Denoting i{t,y) the local time of W{t) at y, we define 
(9) cj)P{t)= h{t,y)p{dy) 



and ttie stopping time ij)P{s) as the first time t when cj)P{t) = s; then Z(t) = 
W{^pP{t)). 

A more detailed description of time changes of Brownian motion can be 
found in Section 2. 

Our main result about aging is the following. 

Theorem 1.2. For any (3 > 1 and a G [0, 1] there exist nontrivial func- 
tions R{9), W{e) such that 

lim R{t,t + 9t) = lim EF[X {{I + e)t) = X{t)\E] = R{e), 

>oo t—>oo 

(10) 

lim Ri{t,t + 9t) = lim EJ" [F{X({1 + e)t) = i\E, X{t))]^ = R^iO). 

i— >oo t— >oo 

Moreover, R{9) and R'^{9) can he expressed using the similar quantities de- 
fined using the singular diffusion Z : 

R{9)=E¥[Z{l + 9) = Z{l)\pl 

(11) 

R'i{9) = E ^ [P(Z(1 + 9)= x\p, Z{l))f. 



For a = 0, this result is contained in [9]. Since the diffusion Z{t) does 
not depend on a, the functions R{9) and R'^{9) do not depend on it either. 
This is the result of the compensation of shorter visits of deep traps by the 
attraction to them. 

We will also prove subaging for the quantity n(t^,t^ + 1). We use 7 to 
denote the subaging exponent 

1 /? 



(12) 7: 



l + a l + f5' 



Theorem 1.3. For any /? > 1 and a G [0,1] there exists a nontrivial 
function Il{9) such that 

lim U{t,t + fa{t,9)) 

t-+oo 

(13) 

= lim EF[X{t') = X{t) yt' e[t,t + fa{t,9)]\E]=U{9), 

where the function fa is given by 

(14) fa{t,9)=9t^^'--'^L{tY-% 
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and L{t) is a slowly varying function that is determined only by the distribu- 
tion of Eq. Its precise definition is given in Lemma 8.1. The function ll{0) 
can be again written using the singular diffusion Z, 



(15) n(e)=/ gl{6u^-')dF{u) 

Jo 



where F{u) = EP[/9(Z(1)) < u\p\, and where ga{^) is the Laplace transform 
E(e~'^"^'') of the random variable 

(16) Ta = 2"-iexp(a/3^o)[]E(exp(-2a/3^o))]^"". 
If a = 0, (15) can be written as 

POO 

(17) n{9)= / e-^/"(iF(u). 





Remark. Note that if E'j's are exponential random variables, the func- 
tion L(t) satisfies L{t) = 1. The same is true if exp(/3£'j) has a stable law. 

As can be seen, in this case the function n(^) depends on a. This is not 
surprising since the compensation by attraction has no influence here and 
the jumps rates clearly depend on a. 

This behavior of the two-point functions Il{t^,t + tw) and R{tu,,t + tw) is 
not difficult to understand, at least heuristically. One should first look at the 
behavior of the distribution of the depth of the location of the process at time 
t^. It can be proved that this depth grows like tU^^^"^ (see Proposition 8.2). 
From this one can see that the main contribution to quantities (4) and (5) 
comes from trajectories of X{t) that, between times tw and tw + t, leave 
tw~^"^^^^~^°'^ times the original site and then return to it. Each visit of the 
original site lasts an amount of time of order tw 

In the case of the two-point function (6), we are interested only in the 
first visit and thus the time t should scale as tw Proofs can be 

found in Sections 7, 8 and 9. In Section 2 we summarize some known re- 
sults about time-scale changes of Brownian motion and about point-process 
convergence. In Section 3 we express the process X and its scaled versions 
as a time-scale change and in Section 4 we introduce a coupling between 
the different scales of X. In Section 5 we prove convergence of speed mea- 
sures which is used for time-scale change and we apply this result to show 
the convergence of finite time distributions of rescaled versions of X to the 
finite time distributions of Z. 



2. Definitions and known results. In this section we define some notation 
that we will use often later, and we summarize some known results. 
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2.1. Time-scale change of Brownian motion. The limiting quantities R{0), 
R'^{6) and n(0) are expressed using the singular diffusion defined by a time 
change of Brownian motion. So, it will be convenient to express also the 
chains with discrete state space as a time-scale change of Brownian motion. 
The scale change is necessary if a / 0, because the process X{t) does not 
jump left or right with equal probability. 

Consider a locally finite measure 

(18) fi{dx) = ^ Wi6y. (dx) 

i 

which has atoms with weights Wi at positions y,. The measure fi will be 
referred to as the speed measure. Let S be a strictly increasing function 
defined on the set {yi}- We call such S the scaling function. Let us introduce 
slightly nonstandard notation S o fj, for the "scaled measure" 

(19) {S o fi){dx) = '^Wi6s(^yi){dx). 

i 

We use W{t) to denote the standard Brownian motion starting at 0. Let 
i{t,y) be its local time. We define the function 

(20) (t>{^i,S){t)= f i{t,y){So^,){dy) 

Jm. 

and the stopping time 'ip{fi,S){s) as the first time when (j){fi,S){t) = s. The 
function (p{fi, S){t) is a nondecr easing, continuous function, and tpifJ-, S){s) is 
its generalized right-continuous inverse. It is an easy corollary of the results 
of Stone [12] that the process 

(21) x{fi,sm=s~\w{^{f^,s)m 

is a time-changed nearest-neighbor random walk on the set of atoms of 
/i. Moreover, every nearest-neighbor random walk on a countable, nowhere 
dense subset of M satisfying some mild conditions on transition probabilities 
can be expressed in this way. We call the process X(/_i,5) the time-scale 
change of Brownian motion. If S is the identity function, we speak only 
about time change. 

The following proposition describes the properties of X(/x, S) if the set of 
atoms of ^ has no accumulation point. In this case we can suppose that the 
locations of atoms yi satisfy yi < yj if i < j. The claim is the consequence of 
[12], Section 3. The extra factor 2 comes from the fact that Stone uses the 
Brownian motion with generator —A. 

Proposition 2.1. The process X{iJ,, S){t) is a nearest-neighbor random 
walk on the set {yi} of atoms of fi. The waiting time in the state yi is 
exponentially distributed with mean 

S{yi+i) - S{yi-i) 
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After leaving state yi, X{n,S) enters states yi-i and yj+i with respective 
probabilities 

(23) S{yi+i) - Sjyj) Sjyj) - Sjyi^i) 
S{yi+i) - S{yi^i) S{yi+i) - S{yi^i) ' 

It will be useful to introduce another process Y^fi, S) as 

(24) Y{fi,S){t)=X{Soi^,ld)it), 

where Id is the identity function on M. The process Y{fi, S) can be regarded 
as X{fi,S) before the final change of scale in (21). Actually, 

(25) y(/i,5)(t) = VF(V^(/i,5)(t)). 

We will also need processes that are not started at the origin but at some 
point X G supp/U. They are defined in the obvious way using the Brownian 
motion started at S{x). We use X{fi,S;x) and Y{fi,S;x) to denote them. 

2.2. Point-process convergence. To be able to work with quantities (4)- 
(6) that have a discrete nature (in the sense that they depend on the prob- 
ability being exactly at some place) we recall the definition of the point- 
process convergence of measures introduced in [9]. Let M. denote the set of 
locally finite measures on M. 

Definition 2.2 ([9]). Given a family i/, z^^, e > 0, in A^, we say that 
z^^ converges in the point-process sense to z^, and write — > i/, as e ^ 0, 
provided the following holds: if the atoms of z^, v'^ are, respectively, at the 
distinct locations yi, yf, with weights Wi, wf,, then the subsets of = 
Ui'{(yf')'"^f')} of M X (0, oo) converge to ^ = \Ji{{yi,Wi)} as e ^ in the sense 
that for any open U, whose closure f/ is a compact subset of M x (0, oo) such 
that its boundary contains no points of V, the number of points R U\ in 
nU is finite and equals |y R f7| for all e small enough. 

Besides this type of convergence we will use the following two more com- 
mon types of convergence. 

Definition 2.3. For the same family as in the previous definition, we 
say that z/^ converges vaguely to u, and write z^^ A z/, as e ^ 0, if for all con- 
tinuous real- valued functions / on M with bounded support / f{y)u^{dy) — > 
/ f{y)^{dy) as e ^ 0. We say that z/^ converges weakly, and we write z/^ A u, 
as e — > 0, if the same is true for all bounded continuous functions on M. 

To prove the point-process convergence we will use the next lemma which 
is the copy of Proposition 2.1 of [9]. 
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Let z^, u'^ be locally finite measures on M and let {yi,Wi), (yfjWf) be the 
sets of atoms of these measures {yi is the position and Wi is the weight of 
the atom). 

Condition 1. For each / there exists a sequence j;(e) such that 

(26) (?/j^(^),u;^^(^))^(yz,u;i) as e ^ 0. 

Lemma 2.4. For any family v, , e > 0, in Ai, the following two as- 
sertions hold. If ^ v as e — > 0, then Condition 1 holds. If Condition 1 

V pp 

holds and —* v as e — > 0, then also ^ v as e ^ 0. 

2.3. Convergence of the fixed time distributions. We want to formulate, 
for future use, a series of results of Fontes, Isopi and Newman [9]. They 
will allow us to deduce the convergence of fixed time distributions from the 
convergence of speed measures. 

Proposition 2.5. Let fi^ , fi be the collection of deterministic locally 
finite measures, and let , Y be defined by 

(27) y^(t) = y(/i^Id)(^) and y(t) = y(/x,id)(t). 

For any deterministic to > 0, let denote the distribution ofY^{tQ) and let 
V denote the distribution ofY{tQ). Suppose 

(28) n'^ ^ n and fj,^ ^ n as e —>0. 



(i) Then, as e ^ 0, 

(29) i/'Ai/ and ^ u. 

(ii) Let {xf,vf) and {xi,Vi) be the collections of atoms of fi^ and fi. Sim- 
ilarly, let {yf,wf) and {yi,Wi) be the collections of atoms of and v. Then 
the sets of locations of the atoms are equal, 

(30) M} = K} and {yi} = {x,}. 

(iii) Suppose that we have denoted xi s and yi s in such a way that Xi = yi, 
= yf [which is possible by (ii)]. Let the sequence ji{e) satisfy 

(31) {x^^^^^yv^^^-^) ^ {xuvi) ase^O. 
Then the sequence of corresponding atoms of satisfies 

(32) (4 , wl ) = (4 , wl ) ^ (2/, , ) as e ^ 0. 
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(iv) Let ^ z and ^ to as e ^ 0. Then parts (i)-(iii) stay valid 
if we replace the process Y^{t) by the process started outside the origin 
Y{fi^,ld;z^), the process Y{t) by Y{fi,ld; z), and we define as the dis- 
tribution ofY^{t^). 

Part (i) of this proposition is stated as Theorem 2.1 in [9]. Part (ii) is a 
consequence of Lemmas 2.1 and 2.3 of the same paper. Part (iii) fohows from 
the proof of that theorem, but it is not stated there exphcitly. Its proof is, 
however, the central part of the proof of (i). The remaining part is an easy 
consequence of (i)-(iii) and of the joint continuity of the local time i(t,y). 

3. Expression of X{t) in terms of Brownian motion. To explore the 
asymptotic behavior of the chain X{t), we consider its scaling limit 

(33) X^t)=eX{t/ece). 

The constant will be determined later. For the time being the reader can 
consider ~ e^/"^. 

As we already noted in the previous section, it is convenient to express 
the walks X{t) and X^{t) as a time-scale change of the standard Brownian 
motion W{t) started at 0. To achieve it we use Proposition 2.1. We define 
measures 

(34) fi{dx) = fi^{dx) = ''^Ti6i{dx) and ^^{dx) = Tjdei (dx) , 

iez iez 

where 

(35) Ti = i exp(/3Si)E(exp(-2a;3^o))- 
We will consider the following scaling function. Let 

exp{-Pa{Ei + Ei+i)) 



(36) ri 
and let 

(37) 5(i) -- 



E(exp(-2/3a^o)) 



^rj, if?>0, 

j=0 



-1 



rj , otherwise. 



The constant factor E(exp(— 2/?a-E'o)) that appears in (35) and (36) is not 
substantial, but it is convenient and it will simplify some expressions later. 
We use X^{t), < e < 1, to denote the process 

(38) X'{t)=X{f,',eSie-'-m, 
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which means that X{t) is the time-scale change of Brownian motion with 

speed measure /i^ and scale function eS{e~^-). If we write tp'^{t) for il){fi^ ,eS{e~^-)){t), 

we have 

(39) X'{t) = eS-\e-^W'{i>%t))). 

The process is the rescaled Brownian motion, W^{t) = eW{e~'^t), which 
has the same distribution as W{t). It is introduced only to simplify the proof 
of the next lemma. In the sequel we will omit the superscript if e = 1, that 
is, we will write X{t) for X^{t), and so on. Note that the function S~^{-) 
is well defined for all values of its argument. Indeed, the set of atoms of 
eS{e~^-) o /x^ is the set {£S{i) :i G Z}, and thus e'^W^ {i^'^ (t)) takes values 
only in {S{i) : i G Z}. 

Proposition 3.1. The processes X{t) and X^{t) have the same distri- 
bution as X{t) and X'^{t) = eX{t/ c^e) . 

Proof. We use the symbol "~" to denote the equality in distribution. 
The time that X{t) stays at site i is exponentially distributed with mean 
{wi^ij^i + Wi^i-i)'"^ . The probability that it jumps right or left is 

(40) and 



Plugging the definition (2) of Wij into these expressions, it is easy to see 
that these values coincide with the same quantities for X{t) which can be 
computed using Proposition 2.1. This implies that X{t) ~ X{t). 

To compare the distributions of X^{t) and X^[t), let us first look at the 
scaling of ip^{t). After an easy calculation, using the fact that the local time 
i'^{t,y) of VF^ satisfies (.^{t,y) = e£{e~'^t,e~^y), we obtain 

(41) </>"(*) = J tit, y){eSie-'-) o f,'){dy) = ECe(t^{e~H). 

From it we get '4'^{t) = e^il){t/ecs). Hence, 

eX{t/ec,) = eS-\W{'ilj{t/ece))) = eS-\W{e-^i;'{t))) 

(42) 

= eS-\e'^W'{i^'m=X'{t), 

where we used the scaling of W{t) and (39). Since X{t) has the same dis- 
tribution as X[t), the same is valid for X^{t) and X'^{t). □ 
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4. A coupling for walks on different scales. It is convenient to introduce 
the processes Y{t) and Y^(t) that are only a time change of Brownian motion 
with speed measures S o jj, and eS{e~^-) o Namely, 

(43) y"(t) = y(/i",e5(e~^-))W and Y{t) = Y{n, S)it). 
Using (25) we have 

(44) Y{t) = W{ip{t)) and Y%t) = W (il^^t)) . 
The original processes X and are related to them by 

(45) X{t) = S"\Y{t)) and X'{t) = eS~\e-^Y'{t)). 

In the sequel we want to use Proposition 2.5 to prove the convergence of 
the finite time distributions of Y'^. Thus, we want to apply this proposition to 
the sequence of random speed measures It is easy to see that convergence 
in distribution of this sequence is not sufficient for its application. That is 
why we will construct a coupling between measures fi^ on different scales e on 
a larger probability space. Using this coupling we obtain the a.s. convergence 
on this space. It is not surprising that the same coupling as in [9] does the 
job. 

Consider the Levy process V{x), x £W, V{0) = 0, with stationary and 
independent increments and cadlag paths defined on given by 

(46) ^^iriV(x+xo)-V(xo))^ ^ 

Let p be the random Lebesgue-Stieltjes measure on M associated to V, that 
is, p{a, b] = V{b) — V{a). It is a known fact that p[dx) = J2j ^j^Xj {dx)^ where 
{xj,Vj) is an inhomogeneous Poisson point process with density dx av~^~" dv. 
Note that p has the same distribution as p which we used as speed measure 
in the definition of the singular diffusion Z. 

For each fixed e > 0, we will now define the sequence of i.i.d. random 
variables Ef such that Ef^s are defined on the same space as V and p and 
they have the same distribution as Eq. 

Define a function G : [0, oo) [0, oo) such that 

(47) P(U(l)>G(x))=P(ro>x). 

The function G is well defined since U(l) has continuous distribution, it 
is nondecreasing and right continuous, and hence has nondecreasing right- 
continuous generalized inverse G~^ . Let Qf, : [0, oo) i-^ [0, oo) be defined as 

(48) geix) = CeG"^(e"^/"x) for aU x>0, 
where 



roo 

xa / (e"'"" - l)u;-i-" dw . 
Jo 



(49) 



Ce = ( inf [t > : P(ro >t)<e])~\ 
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Note that if tq is the a stable random variable with characteristic function 



(50) 



E(e^''^o) = exp 



a 







dw 



the choice of and can be simplified (although it does not correspond 
to the previous definition): 

(51) c, = e^/" and gM=V- 

The reader who is not interested in the technical details should keep this 
choice in mind. 



Lemma 4.1. Let 
(52) 
and 
(53) 



rf = -g,iV{eii + l))-V{ei)) 

Ce 



2Tf 



,E(exp(-2a/3So)). 

Then for any e > 0, the rf are i.i.d. with the same law as tq, and {Ef}i(zz 
have the same distribution as {Ei}i^z- 

Proof. By stationarity and independence of increments of V it is suf- 
ficient to show IP(tq > t) = ¥{tq > t). However, 

(54) f{T^ >t)= F{V{e) > ei/°G(i)) 

by the definitions of Tq and G. The result then follows from (47) and the scal- 
ing invariance of V: V^e) ~ e^/"y(l). The second claim follows easily using 
(35). 

□ 

Let us now define the random speed measures fl^ using the collections 
{Ef} from the previous lemma, 

(55) fl%dx)=Y^ CeTfSei (dx) . 

We also define the scaling functions similarly as in (37). Let 

eM-Pa{Ef + Ef^,)) 



(56) 
and 

(57) 



E{exp{-2a(3Eo)) 



Seii) 



i-l 
j=0 



J' 



if i > 0, 



otherwise. 
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It is an easy consequence of Lemma 4.1 that /x^ ~ and Ss ^ S for any 
eG(0,l]. 

5. Convergence of speed measures. The fohowing proposition proves the 
convergence of the scaled speed measures. If S is the identity, that is, a = 0, 
it corresponds to Proposition 3.1 of [9]. 

Proposition 5.1. Let p,'^ and p he defined as above. Then 

(58) eSs{e'~^-)op' ^ p and eSe{e~^-) o p' ^ p ase^O,f-a.s. 

The proof requires three technical lemmas. 

Lemma 5.2. As e —^0 we have 

(59) eSsi[e-^y\) as£^0,F-a.s. 
uniformly on compact intervals. 

Notice that this lemma sheds more light on the difference between the 
discrete-time embedded walk of the process X and Sinai's RWRE. In the 
case of Sinai's RWRE the scale function S corresponds, loosely speaking, to 
the function 

n 

(60) S\n)=J2pi---Pn, 

1=1 

where pi = {l—pi)/pi, pi is the probability going right at i, and pi's are i.i.d. 
In our case pi = ri/ri^i. An easy computation gives that the product pi . . . pn 
depends only on Eq and En+i- Thus, S'{n) is in our situation essentially a 
sum of i.i.d. random variables, which is definitively not the case for Sinai's 
RWRE. 

Proof of Lemma 5.2. We consider only y > 0. The proof for y < is 

very similar. By definition of 5^ we have £S£{\_£~^y\ ) = e J2j=o ^ '^^) where 
for fixed e the sequence rf is an ergodic sequence of bounded positive random 
variables. Moreover, rf is independent of all with j ^ {i — l,i,i+ 1}. The 
P-a.s. convergence for fixed y is then a consequence of the strong law of 
large numbers for triangular arrays. Note that this law of large numbers can 
be easily proved in our context using the standard methods, because the 
variables rf are bounded and thus their moments of arbitrary large degree 
are finite. The uniform convergence on compact intervals is easy to prove 
using the fact that S'e(i) is increasing and the identity function is continuous. 
□ 

The next two lemmas correspond to Lemmas 3.1 and 3.2 of [9]. We state 
them without proofs. 
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Lemma 5.3. For any fixed y > 0, g^{y) ^ y as e ^ 0. 

Lemma 5.4. For any 5' > 0, there exist constants C' and C" in (0,oo) 
such that 

(61) ge{x) < C'x^-^' for e^/" <x<l ande< C" . 

Proof of Proposition 5.1. We first prove the vague convergence. Let 
/ be a bounded continuous function with compact support / C M. Then, 

(62) / f{x){eS,{e~^x) o /2^)(dx) = ^ f{eSS))9e{V{e{i + 1)) - V{ei)), 
where we used the notation 

(63) 4 = {i G Z : eSe{i) G /, V{e{i + 1)) - V{ei) > y}. 

Choose now 5 > 0. To estimate the last sum, we treat separately the sums 
over J|, Jfi/„ \ J| and \ Jfi/„. 

Due to the convergence of eS£{e~^-) to the identity, we know that for e 
small enough there is a small neighborhood I' of / such that Jq C e~^I' . 
The process V has P-a.s. only finitely many jumps larger than 5 in so 
the first sum has only a finite number of terms. Using the continuity of / 
and applying Lemmas 5.2 and 5.3 we have 

(64) J2f(eSe{i))ge{V{e{i + l))-V{ei))^ fi^J>J^ 

iGJg j '■ Vj >5 

with {xi,Vi) being the set of atoms of p. In the previous expression we also 
use the fact that ie — > Xi for the corresponding terms in the sums. 
By Lemma 5.4 we have for some 5' such that 5' + a <1 

^ f{eSS))9e{V{e{i + l))-V{ei)) 

(65) 

From the definition of the point process {xi,Vi) we have 

rS 

(66) K{Hs)<a\I'\ w^~^ w^^"'' dw ^ as (5 ^ 0. 

Jo 

Since Hg is decreasing and positive, the limit lim(5_^o Hg exists F-a.s. The 
dominated convergence theorem then gives Elim^^o Hg = 0, and thus lim5_»o Hs = 
P-a.s. 
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The third part of the sum is also neghgible for e smah enough. Indeed, by 
monotonicity of gs, we have ge{x) < geis^^") < Cce for all x < e^/". Hence, 



^ f{eSS))9e{V{e{i + l))-V{ei)) 

<C'ce Yl l<C"'cee~^^0 ase^O. 

In the last equation we use the fact that if tq is in the domain of attraction 
of the stable law with index a, there exists k > such that the function 
can be bounded from above by Ce"**^^/" with —k + 1/a > 1. 
Putting now all three parts together, we have 

lim f{eS,{{))g,{V{e{i + 1)) - V{ei)) 

(68) 

j : Vj >S 

This proves the vague convergence. 

To prove the point-process convergence we use Lemma 2.4. Since we have 
already proved the vague convergence, we must only verify Condition 1 for 
the measures eSe{s~^-) o fl'^ and p. Thus, for any atom {xi,vi) of p we want 
to find a sequence such that 

(69) eSeUiie)) ^ XI and g^{V{e{ji{£) + I)) - V{eji{e))) ^ vi. 

Choose j/(e) such that xi G {eji{e),e{ji{e) + 1)]. Then by Lemma 5.2 we 
have the first statement of (69), and by Lemma 5.3 we have the second. 
This completes the proof of Proposition 5.L □ 

6. Change of scale for fixed time distributions. Write and X for 
the processes defined as in (38), but using the speed measures p^ and the 
scaling functions 5^. Since p^ ~ p^ and 5^ ~ 5, we have ~ X^. Similarly, 
we define the processes y*^, y as in (44), and Z as in Definition 1.1 using the 
measures with bars. Evidently, y^ ~ y^, y ~ y and Z ^ Z. The following 
proposition is a consequence of Propositions 2.5 and 5.1. 

Proposition 6.1. Fix to>0. Write Vyy for the distribution ofY^{to) 
and vy for the distribution of Z{to) conditionally on V . Then, P-a.s. we 
have 

(70) ^YV ~^ 0,'nd Vyv^ as e ^ 0. 

The proof of the convergence of the fixed time distribution of X^ will be 
finished if we can compare the limits of X^ and Y"^ . 
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Proposition 6.2. Fix to in Proposition 6.1. Let Vxv denote the 
distribution of X^^to) conditionally on V. Then, P-a.s. we have 

(71) lim u^xy = 1™ ^Y,v = ^v, 

where the limits are taken in both the vague and the point-process sense. 

Proof. As an easy consequence of Lemma 5.2 we have 

(72) eS-\e-'y)^y, P-a.s. 

We will again apply Lemma 2.4 to prove the convergence. Let / be a con- 
tinuous function with bounded support / C M. By continuity of / and (72), 
choosing the fixed realization of Brownian motion W, we have P-a.s. 

(73) lim/(X-(to)) = lim/(y-(to)). 

A standard application of the dominated convergence theorem yields 

(74) lim J f duj^y ^f^oj f '^^yy = / f'^^^- 

We finally verify Condition 1. Write (a;f,t;f), {yf,wf) for the collections 
of atoms of i^x v ^YV Proposition 2.5(ii) we can choose xf = ei 
and y1 = £Se{i), setting eventually tif , respectively wf, equal to zero if there 
is no atom at xf, respectively yf. Using this choice of xf and y| and the 
relation (45) we have vf = wf. Let {zi,ui) be the collection of atoms of v'v 
and let ji{e) be the sequence of indexes such that {yji{e)i'^ii{e)) ~^ {zi,ui). 
Then by (72) we have (xj^^^-), v^jj-^)) — > {zi,ui) which completes the proof. □ 

7. Proof of Theorem 1.2. We first express the quantities that we are 
interested in using the processes X^. Prom the definition of X^, Proposi- 
tion 3.1 and the fact that X^ ~ X^ we get that if the following limits exist 
(as we show below), they should satisfy 

lim EF[X{{l + e)t^) = X{t^)\E] 

(75) =limEP[X^(l + 0) = X^(l)|yl 

£— >0 



e—*0 



and similarly 



^ lim E V [P(X((1 + 9)t^) = i\E, X{t^) f 
(76) = limE^[P(X"(l + 0) =ie|y,X^(l))]2 
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We introduce some notation for the sets of atoms of the measures we wih 
consider. In the following everything depends on the realization of the Levy 
process V and we will not denote this dependence explicitly. We write 



(77) 



and p = ^Vi6x 



The atoms of the distribution I'f of -^^(1) will be denoted by {xf,wf). Sim- 
ilarly, (xijWi) denotes the atoms of the distribution z/i of Z(l). The weights 
of the joint distribution of ^^(1) and X^{1 + 6) will be denoted by wfj, 



(78) 



w, 



■nix^{i) = xl)nix%i + 9) = x^A\v], 



wij = P[(z(i) = xi) n (z(i + d) = xj)\v]. 



The last measure we will introduce is the distribution z^f_,_g(-|xf ) of X^(l + ( 
conditioned on X^{1) =x^. We denote its atoms by (xpulj). Thus, 



(79) 



: p[x^(i + e) = x'^\x'{i) = xiv], 

■■¥[Z{l + e)=Xj\Z{l)=Xi,V]. 



Observe that wf,- 



: wfuj^j and Wij 



■ WiUij. 



Using this notation we can rewrite (75) and (76), 



(80) Re{e)=E 



and Rl{e)=K 



where the expectations are taken over all realizations of V. Obviously we 
have 



(81) 



R{9)=E 



E '^i'^ii 



and R'^{e)=E 



If we prove the P-a.s. convergence of the expressions inside the expecta- 
tions in (80) to the corresponding expressions in (81), the proof will follow 
easily using the dominated convergence theorem. We want to use the re- 
sults of Proposition 6.2, namely the point-process convergence of I'f to vi 



and 



\x' 



Me)' 



to i'i_^g{-\xi). Here, as usual, ji{e) satisfies {x 



{xi,Vi) as e — > 0. Note that the point-process convergence of '^i+6i('|2^j (e)) 
follows from Propositions 6.2 and 2.5(iv). 

In the proof we will need one property of the atoms of different measures 
that is connected with Condition 1. From the point-process convergence of 
/Z^ we know that for every atom {xi,vi) of p there is a function ji{e) such that 
^^ii {^) ' ^i; (e) ^ converges to {xi,vi). From Proposition 2.5(iii) we can see that 



for the same function w'^- , \ 



uik, and thus 
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wik as e — > 0. This observation is essential, because only the point-process 
convergence of all measures is not sufficient to imply our results. 

We prove the convergence only for the quantity R{9). The proof for R'^{9) 
is entirely similar. Point-process convergence, Condition 1 and the observa- 
tion of the previous paragraph give 



(82) = J™o ^ '^ke)''l{e\n{e) ^ E « 



To show the opposite bound we choose (5 > 0, and divide the sum in (80) 
into sums over three disjoint sets 

Ae{5) = {i:wl>5,ul>5], 

(83) i?,(5) = {.:nf,<5}, 

Ce{5) = {i:wt<5,ul>5]. 

The sum over ^^((5) has necessarily a finite number of terms. Prom point- 
process convergence we have 

(84) limsup ^ 'W^f'wfj = E '^i'^iii 

where A(6) has the obvious meaning. Por the second part we have 

(85) limsup ^ wfiifj < (^limsup ^ wf<S, 

since uf is the probability measure. The last part satisfies 

(86) limsup ^ wfufj < limsup ^ u;f<l — liminf ^ wf. 

^""^ ieCe{5) i&Ce{5) i:wl>S 

The sum in the last expression has a finite number of terms. Hence 



(87) limsup J2 wt<i<^- E 



w. 



i<^Ce{S) i:Wi>5 



and the last sum goes to 1 as 5 —> 0, because i^i is a purely discrete measure. 
Prom (84)~(87) it is easy to see that 

limsup^twfufj < ^ WiUii + 6+ ll- ^ Wij 

i i€A{5) \ i:Wi>5 ' 

and the proof is completed by taking the limit 5 — 0. 



20 



G. BEN AROUS AND J. CERNY 



8. Proof of the sub-aging in symmetric case. We start the proof by a 
technical lemma that will provide the connection between the rescaled pro- 
cesses at time t = 1 and the process X at some large time t. Let e{t) be 
defined by 



e{t) = sup{e > : ecst < 1}. 

We write ct for C£(() and we define k{t) = e(t)ctt. 

The next lemma defines the slowly varying function L{t) that is used in 
Theorem 1.3. Note that all slowly varying functions that we use are slowly 
varying at infinity. 

Lemma 8.1. (i) There exists a slowly varying function L{t) such that 
(90) ctt^L{t) = 1. 

(ii) The function k{t) satisfies limf_>oo k{t) = 1. 

The proof of this lemma is postponed to the end of the section. 

The main step in proving Theorem 1.3 is the following proposition that 
describes the scaling of the distribution of the depth of the site where X 
stays at time t. We recall that 

\ + p 1 + a 

Proposition 8.2. Let Ft{u) =m{T{X{t))/f< L{t) <u\E). Then 
(92) lim Ft{u) = EP(p(Z(l)) < u\p) = F{u) 

t^oo 

for all points of continuity of F{u) . 

We use this proposition to prove subaging for a = 0. 

Proof of Theorem 1.3 in the symmetric case. The process X 
stays at the site i for an exponentially long time with mean r^. Using the 
Markov property we can write 



F[X{t') = X{t) Vt' G [t, t + et^L{t)]] 



(93) 



oo roo 

e-<)t''Lit)/^dFt{u/{t^L{t)))= / e-^/"dFt(u). 



By the weak convergence stated in Proposition 8.2, the last expression con- 
verges to / e-^/'^dF{u) =U{9). □ 

The proof of Theorem 1.3 for the asymmetric case is postponed to the 
next section because it is relatively complicated and relies on some notation 
introduced later in this section. 
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Proof of Proposition 8.2. We follow a strategy similar to that in 
the proof of aging. Again we start with some notation. Let /i(e) be such that 
linig^o^C^) = 1- We write 

(94) fi^{dx) = ^c^Tf6is{dx) and p{dx) = ^Vi6xiidx). 

Similarly, the distributions of X^{h{e)) and Z{1) satisfy 

(95) v'l(^^^{dx) =^wl6ie{dx) and i?i{dx) = ^Wi6xiidx). 

Here again we use the fact that the sets of positions of atoms of p and v'l 
are equal. Note that wf depends on the function h but we do not denote 
this dependence explicitly. We also introduce the distributions of the depth 
at the time h{e), respectively, 1: 

(96) (dx) = wldc.r^^ (dx) 
and 

(97) 7ri((ix) = Ywibp(^^^{dx) = ^ (dx). 
We claim that: 



Lemma 8.3. 



(98) ^We)"^^! '^^^ ^Wsl ^ ^1 as e ^ 0, P-a.s. 



Proof. As usual, we prove the vague convergence and Condition 1. To 
verify the second property, let us first observe that for any atom {yi^wi) of 
TTi there exists xi such that {xi^vi) is an atom of p, and {xi,wi) is an atom 

PP PP 

of v'l. From the point-process convergences p'^ — > p, ^^^(j) and from the 

direct part of Lemma 2.4 we have that for any I there exist sequences jz(e) 
and ki{e), such that (eii(^)> C£tJ^(^)) ^ {xuvi) and (efe; (e) , ) {x^wi) 
as e — > 0. Moreover, it can be seen from Proposition 2.5(iii) that ji{e) = ki{e). 
Putting together the last three claims and taking into account that P-a.s. 
xi / Xm. implies vi ^ Vm, we easily show that (ceTjj(e), '«^j,(j)) ivi,'Wi) as 
e ^ 0. 

We should now verify the vague convergence. Let / be a nonnegative, 
continuous function with compact support. We use Is to denote the open 
rectangle {—6~^,5~^) x {5,2). By (96) we have 



j f{x)^l^^^{dx)=Y,wlf{c,Tl) 



(99) 
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From the point-process convergence of ^^^(g) we know that for ah but count- 
ably many 5 > and for e large enough, the number of atoms of ^^^(g) in h 
is finite and is equal to the number of atoms of z^i in Is- Moreover, by the 
first part of Lemma 2.4 we have for any such atom {xi,wi) the sequence of 
atoms {eji{e),Wj^^^^) converging to {xi,wi). By the same reasoning as in the 
previous paragraph the sequence CeT?^^-) converges as e ^ to p{xi) = vi. 
Thus, by continuity of / we have 

(100) lim <f^^erl)= E w,f{vi). 

i:{i£,wl)£ls i: {xi,Wi)€ls 

The right-hand side of the last equation is bounded by ||/||oo and increases 
as 6 decreases. Thus, its limit as (5 — > exists and is equal to / f{x)TTi{dx). 
The second sum in (99) is bounded by 

(101) c < = c(i- E <)• 

Using the same argument as in (87) we have 

(102) lim limsupf 1 - ^ u;f j = lim [ 1 - ^ wA =0, 

since the finite time distribution of Z is discrete. □ 

We can now complete the proof of Proposition 8.2. By definition (33) of 
X^(t) we have 

(103) Fj(n) =P[T(X(t))/tTL(t) =P[T(e-iX^(teCe))/t^L(i) <u]. 
Inserting the definition (34) of if into the last claim yields 

(104) Ft(u)=^{c-^if{X'{tec,))lt^L{t) < u]. 

Setting £ = e{t) and using the equality of the distributions ~ , /i^ ~ /x^ 
and Lemma 8.1, we get 

(105) Ft(7x) =P[/2^W(X-'W(/fc(t))) <n]. 
By definition (96) of 7r^^^*| we have 

(106) 1 -Ft(u) =]EP[/i=W(X=W(A:(t))) >n[y] =E 



E 



w. 



i: ctT- '>u 



The point process convergence proved in Lemma 8.3 implies that the sum 
in the last expectation converges P-a.s. for all u such that u^Vi for all i: 



(107) Mm Y ^f^= E Wi = '^\p{Z{\))>u\V\. 



e(t) ^ i : Vi>u 

I : CtT- ^ '>u 
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Using the fact that (p, Z) has the same distribution as {p, Z) and applying 
the dominated convergence theorem, it is easy to complete the proof. □ 

Proof of Lemma 8.1. Let Li{t) be defined by 

(108) F[To>t] = t-"Li{t). 

Since tq is in the domain of attraction of the stable law with index a, the 
function Li is slowly varying. 

We first show the second claim of the lemma, namely that k{t) — > 1 as 
t — >■ oo. It is easy to see from (89) that k{t) > 1. To get an upper bound take 
6 > and assume that 

(109) lim sup k{t) = lim sup e{t)ctt >l + 6. 

t— ►oo t— >oo 

If this is true, then there is a sequence tn such that — > cxd as n — > oo, and 
£{tn)ctjn > (1 + 5)- Using again (89) we get 

(110) e(in)Q„>(l + 5)t~^>(l + <5) lim ec^. 

This means that (1 + 5)c~^J ) < limj|£((^) cj'^ . Using the definition (49) of c^, 
it is easy to see that this can only happen if there is a sequence s„ such that 
Sn — > oo as n — > oo, and P[ro > Sn] = IP[to > (1 + (J)sn]- However, then 

Li((l + ,5).^ _ (1 + (^)"<P[ro > (1 + 5)sn] _ 
^ ^ Liisn) s°P[ro>s„] ^ ' 

and this leads to contradiction since Li is a slowly varying function. There- 
fore (109) is false and the second part of the lemma is proved. 

To verify the first claim of the lemma we should only prove that L(t) is 
slowly varying. From definition (49) of Cg we get 

(112) e^ip[ro > c^^] ^ 1 as e ^ 0. 

Indeed, it is easy to see that e~^P[To > c~^] < 1. Take 77 > 0; the lower bound 
follows from 

(l + 2,)-" = lim^[!°^ii±MZ(i±45£^ 
P[ro > 1/(1 + r?)cF'] 

(113) 

< liminfe"^Pfro > cr^l 

since 77 is arbitrary. From (112) and (108) we get 

(114) e~^c'^Li{c-^)^l ase^O. 
Using (114) and k{t) ^ 1 we get 

(115) ctfLj^Ct^) ^1 as i ^ 00. 
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We want to show that q = t~'^L{t)~^ where L{t) is slowly varying. Choose 
A; > and define dt = L{t) /L[kt). Take r/ > small and assume that liminft^oo dt < 
1 — 2rj. We choose (5 > and we consider t large enough such that ctf^ Lj{c^^) G 
(1 — 6,1 + 6). This can be done by (115). We have 

nifi^ . Lit) Cfc, 1-^ Ljic^') 1-6 Llic^') 



L{kt) ct -1 + 6 Llic-f^l) 1 + 6 Ljidt'ct'k^)' 

Our assumption implies that there exists a sequence tn such that d^^ > l + rj 
for all n. Since Li is slowly varying, we know that for arbitrary 6 > there 
exists xq such that for all I > 1 + rj and x > xq we have Li{lx) < l^Li{x). 
This implies that for n large enough we have 

(117) .,.>^-' 



1+4 dr/i/h:.' '=■')■ 



Taking the limit n — > oo, using that ct„ — > oo and that Li is slowly varying, 
we get 

(118) liminf4+T^>i^. 

For every we can take 6 and 6 such that the last equation is in contradiction 
with liminft^oo dt <1 — 2r]. Thus liminf^^oo dt>l. The proof of the upper 
bound follows from 

1 + 6 df^Llik-^c^lj 



(119) dt„ < 



This can be proved if one assumes that lim sup^^g^ dt'>l + 2r] and it leads 
to a contradiction similarly as in (118). □ 

9. Proof of subaging in the nonsymmetric case. If a > 0, the jump rates 
depend also on the depths of the neighboring sites. As it is easy to see from 
the definition of rf , the depth of the neighboring sites of some very deep trap 
does not converge P-a.s. (By very deep trap we mean here a trap where X 
has a large chance to stay at time t.) On the other hand, we expect (see [11]) 
that the depth of these sites is, at least if ty^ is large, almost independent of 
the diffusion and has the same distribution as Eq. We will show that this 
expectation is correct. 

We consider the function n(t, t + fa{t, 9)). By its definition we have 

u{t,t + fa{t,e)) 

(120) 



J2^{X{t) = i\E) expi-{wi,i+i + u;,,,„i)/a(t, 6)) 
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The rates and Wi^i-i can be expressed using the variables r,: 



(121) 



1 +Wi,i-l 



i-1 



a 

+1 



E(exp(-2a/3£;o)) 



l-2a 



We use K to denote the constant in the brackets in the last expression. 
Then, taking e = e(t) as in 

ii{t,t + fa{t,e)) 



(122) 



:E 



n^'itece) = ei\E) exp ( -Kfa{t, 6) 



Ywi{t) expi-Kfait, 



.l-a 



where '«;i(t) = P(X^W(te(t)Q) = ie(t)|y) = P(X^W (A;(t)) = ie(t)|y). 

Let m > large and 77 > small. We use J^^ = J^{V) to denote the set 
of deep traps not far from the origin: 

(123) J^ = {xe [-m, m] : V{x) - V{x-) > r]}. 

Let T^{e) be the set of sites corresponding to at the scale e: 

(124) Tlie) = {ieZ: (ze, {i + l)e] n + 0}. 

Note that and T^(e) are P-a.s. finite sets. 

In the following proposition we show that it is possible to choose m and 
T] such that X^^^\k{t)) is with an arbitrarily large probability in T^{e{t)). 
This can be regarded as a stronger version of the localization effect (8) since 
the size of the set T^iis) can be bounded uniformly in e by |J^|. 

Proposition 9.1. Let h{e) he such that \mi£^Qh{£) = 1. Then for every 
5 > there exist m, rj and eq such that for e < £0 

(125) ¥[¥{£-^X'{h{£)) G T;1^{£)\V) >1-6]>1-6. 

We postpone the proof of this proposition to the end of this section and 
we use it to further simplify (122). Let 6 > and let m and rj be such that 
(125) holds. We divide the sum in (122) into two parts. The contribution of 
the sum over i ^ T^{£) is not important. Indeed, by Proposition 9.1, for all 
t large enough 

E u;.(t)exp(-/.(M)i^^^^^^^ 



E 



(126) 



^i&\TUe{t)) 

<E 



iGZ\r;?.(e(t)) 



<25. 
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To estimate the contribution of the sum over i G T^{£) we define the set of 
neighbors of deep sites 

(127) Nl{e) = {i G Z \ r^(e) -.Ij G Tl{e) such that \i - j] = 1}. 

Let erf be a sequence of i.i.d. random variables defined on that are indepen- 
dent of V and have the same distribution as Tq conditioned on n (0, e] = 

— 1/2 

0. Let cjf = min((T|,C£ ). We define 



(128) 



't 1 



' I 1 



otherwise, 

for i G Nl^{e) 
otherwise. 



and 



We define measures /i^, /i^ and scahng functions S^^ Sg similarly as in 
(55) and (57) but using ff, f? instead of t? . Further, let 

{l29)X'{t)=X{fi',eSe{e-^-)){t) and X'{t) = X{fi',eSe{e-^-)m, 

and let Wi{t), Wi{t) be defined similarly as Wi{t). 

To finish the proof of the theorem we will need four technical lemmas. 

Lemma 9.2. For every fixed realization of &f , P-a.s. 

(130) eSe{e-^-)ofi' and eSe{e~^ ■) o fi^ p as e ^ 0. 

Therefore, the distribution of X^^^\k{t)) converges ast^oo weakly and in 
the point-process sense to the distribution of Z{1). 
In particular, for all x G 

(131) hm tt;j^(,)(t) = f{Z{l) = x\V) = and lim CefJ^ = p{x), 
where = je{x) G T^{s) satisfies x G {eje,e{js + 1)]. 

Proof. The proof of the first part of this lemma is very similar to the 
proofs of Lemma 5.2 and Proposition 5.1; the finite number of changes of 
neighbors of the deep traps loses its infiuence as e — > 0. Therefore, we only 
describe modifications that must be done in the original proofs. 

To get an equivalent of Lemma 5.2 we must show that eSgde'^yl) = 

^Y^j=o^^ r| converges to y. Since is finite, only a finite number of fj's 
is infiuenced by changing the sequence of r's. Since f| are bounded, the 
contribution of the changed part of the sum tends to zero as e ^ 0. The rest 
of the sum can be treated in the same way as in the proof of Lemma 5.2. 

Further, we must show the vague convergence and Condition 1 for the 
measures e«S'e(e~^-) o p^ . Let x be position of an atom of p and let i{e) be 
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given by X G {ei{e),e{i{e) + 1)]. It is easy to observe that i{e) ^ iV^(e) for 
all £ small enough. The proof of Condition 1 can be then finished using the 
same reasoning as before. 

To show the vague convergence let f{x) be a bounded continuous function 
with bounded support. Then 



(132) 



< 



+ 



J2 f{eSe{i))ge{Kie,ii + l)e)) 

The contribution of the first term can be proved to be small observing that J| 
[defined in (63)] satisfies J| nA'^^(e) = for all (5 > if e is small enough. The 

— 1/2 

second term in (132) is also negligible since a? < and |iV^(e)| < 2| J,^| 
is a.s. finite. 

The convergence of X^^^\k{t)) and of Wj^^^^{t) is then a consequence of 
the first part of the lemma and Proposition 2.5. □ 

Lemma 9.3. The sequence ff has the same distribution as Ti. 



Proof. The proof is obvious because the distribution of trf is chosen to 
be equal to the distribution of rf conditioned on i ^ T^^{e). □ 

Lemma 9.4. For¥-a.e. realization ofV 
(133) hm P(3 i G Nlie) : af + al\V) = 0. 

e— >0 

— 1/2 

Proof. The probability that &f > Ce tends to zero. Since N^{e) is 
a.s. finite, the proof is complete. □ 

Lemma 9.5. As e^O the random variables cJq converge weakly to tq. 

Proof. By definition of &i, f{&ff <a)= F{t^ < aj n (0,e] = 0). Since 
the probability of the conditioning event tends to 1 as e ^ and Tq has the 
same distribution as tq, this converges to P(ro < a). Therefore, &q converges 

]^/2 1/2 

weakly to tq. Since = m.in{&Q, Ce ) and Ce —kx) as e —>■ 0, the lemma 
follows. 

□ 



We can now estimate the contribution of the sum over i G T^{e) in (122). 
Using Lemma 9.3 we get 

(4?)" + (r£?)^ 



E 



Wi{t)exp[-Kfa{t, 

\-i€TZ{e{t)) 



l-a 
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J2 Mt)ew[-Kfa{t,e) 



L.e{t)\a 



J2 m{t)^w{-Kfait,ey 

LiGT^(£(t)) 



+ Riieit)). 
The error term i?i(e) can be bounded by 

(135) \Ri{e)\<E[F{3i£NZ{e):&l ^al\V)]^0 ase^O 

by Lemma 9.4 and the dominated convergence theorem. Recah that fa{t, 6) = 
6ir(^"")L(t)i"". Therefore, using Lemma 8.1, the main term in (134) can 
be rewritten as 



E 



(136) 



w^exp{ -Kfa{t,e) 



cr^p(x)i- 



:E 



iWx-expf -Ke 



, e{t) 



Pixy-" 



R2{e{t)) 



R2{e{t)), 



where je{x) is defined as in Lemma 9.2 and i?2(£) is an error that comes 
from the replacement of Wi{t) and fj^^*"* by Wx and ctp{x). It fohows from 
Lemma 9.2 that |i?2(e)| ^ as e ^ 0. 

We can now easily compute the expectation over & in (136). Let Qai^) 
denote the Laplace transform of iC((Jo)", g^W = E(exp(— Air((7o)")), and let 
daW = E(exp(— Ai^Tg )). Since tq has the same distribution as exp(/3£'o) x 
E(exp(— 2a/3-E'o))/2, Ktq has the same distribution as 



(137) 



2'^-^ exp(a/3£;o)(E(exp(-2a/3^o)))'~" = Ta 



and ga(A) = E(e ''*^") as required by Theorem 1.3. From Lemma 9.5 it follows 
that linij^o 5'a(-^) = 9a{^)- Using this notation, (126), (134) and (136) we get 



hmsnpU{tJa{t,e)) 

t— >oo 



(138) <limsupE 



Wxexp[ —K9 



in 



\l—a 



+ 26 



:E 



a-l^ 



+ 25. 
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Inserting the remaining atoms of p inside the sum, making again an error of 
order at most 2(5, we get 



hmsupn(t,/a(t,e))<E 

t— ►oo 



(139) 

An analogous calculation gives 



liminfn(t,/a(i,0)) >E 

t— ►oo 



(140) 

Since 6 was arbitrary we have 
(141) Il{9) = 



46. 



AS. 



gl{eu'^~')dF{u), 



which finishes the proof of subaging in the asymmetric situation. We still 
have to show Proposition 9.1. 

Proof of Proposition 9.1. The claim follows from the existence of 
1] and m such that 



(142) 



P[P(Z(1) G J^|y) > 1 - 5/2] > 1 - S/2, 



and from the P-a.s. point-process convergence of the distribution of -'^'"(1) 
to that of Z{1). Namely, for P-a.e. realization of V it follows from Proposi- 
tion 2.5(iii), (iv) that there is e{V) > such that for e < e{V) 



(143) 



|P(Z(1) € j;^|y) -P(X-(/.(e)) G r^,(e)|y)| < 6/2. 



We then take Sq such that ¥{e{V) > Eq) > 1 - 6/2. 
We should still verify (142). It is equivalent to 

(144) P[P(Z(1) ^ Jl\V) < 6/2] > 1 - 6/2. 
The last claim can be easily verified if we show 

(145) P[Z(1) ^ = E[P(Z(1) ^ J^\V)] < 
Indeed, assume that (144) is not true, that is, 

(146) nF{Z{l)^Jl\V)>6/2]>6/2. 
Then clearly 

(147) mZ{l)^Jl\V)]>6^/A, 

in contradiction with (145). 

We establish claim (145) using two lemmas. 
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Lemma 9.6. Let r]{t) = ^nd m{t) = . Then 

18) P(Z(l)€j;^)=P(Z(i)Gji*i). 

Lemma 9.7. For every 5' there exist m' and r]' such that 



(149) [^f{Z{t)(^fl,)dt>l-5'. 

Jo 

We first finish the proof of Proposition 9.1. Lemma 9.7 ensures the ex- 
istence of t e (0,1) such that P(Z(t) G J^',) > 1-5'. The claim (145) then fol- 
lows from Lemma 9.6, choosing 5' = 5^/4, m = t~°^/^^^°^^m' and rj = t~^^^^~^"^rj' . 
□ 

Proof of Lemma 9.6. The pair 

(150) {Wx{t),Vx{x))^{XW{X-h),X^/^V{X-'x)) 

has the same distribution as {W{t),V{x)). The measure px associated to Vx 
can be written as 

(151) PX = E(^a(x.) - Vx{xi-))6.^ = X'/"J2(^{yi) - V{yi-))6xy^. 

We thus have 

Mt)= J h{t,y)px{dy) = J Xl{X~\X~^y)-px{dy) 

= Y,Xt{X-\yi)X^I''{V{yi) - ^(j/.-)) = A("+^)/"0(A"2i) 

Vi 

and therefore its generalized inverse satisfies '0A(t) = AV(A-("+^)/"t). The 
rescaled singular diffusion defined by Zx = WxiijJxi't)) that has the same 
distribution as Z thus satisfies 

(153) Zx{t) = WxiMt)) = AZ(A-("+i)/°0- 

Clearly, the triplet {Wx,Vx, Zx) has the same distribution as {W,V,Z) too. 
We thus have 

(154) P(Z(1) G J^(y)) = P(Z,(1) G JliVx)). 

The set J^{Vx) satisfies J^{Vx) = ^J^^^x-^ easily verified from 

the scaling of V or from (151) and thus 

p(z(i) G j;^(y)) =p(Az(A-("+i)/") G xjl\T{v)) 

(155) _ _ 

= p(z(a-(-+^)/")gj:^'~, (y)). 



(152) 
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Proof of Lemma 9.7. The claim of the lemma is equivalent with 
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(156) 



{Zit)^Jl,)dt<5'. 



We use a{m) to denote the first time Z leaves [— m,m]. Let m' be large 
enough such that 

(157) F{a{m') < 1) < 6' /2 

and let a = a{m'). Then 



(158) 



¥{Z{t)^Jl,)dt = E 
<E 



l{Z{t)iJl,]dt 



l{Z{t)iJl^,,a>l}dt+ I l{a<l}dt 

<1 r l{Z{t)^J'l,}dt + 6'/2. 
Jo 



We should bound the expectation in the last expression by 6' /2. We establish 
this bound by proving 



(159) 



E 



l{Z{t)^j:^,}dtv]>6'/4 



< 6'/4. 



The conditional expectation inside the brackets can be written as 



(160) 



E 



l{Z{t)^Jl}dt 



V 



XiGl—m'yTn'] 
Vi<rj' 



where as usual {xi,Vi) is the collection of atoms of p and Gm{x,y) is the 
Green function of the standard Brownian motion killed on exit from [— m, m] . 
There exists a constant k depending only on m such that Gm{0,x) < k for 
all X E [—m, m]. We thus have 



(161) P 



E 



l{Z{t)^j:>,}dtv]>6'/A 



< 



■ XiS:[~m' ,m'] 
Vi<rj' 



The sum in the last equation has the same distribution as the Levy process 
V without jumps larger than rj' at the time 2m' . One can thus easily choose 
ij' small enough, such that the last probability is smaller than 5' /i. □ 
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